منابع مشابه
A collection of examples where Neville elimination outperforms Gaussian elimination
Neville elimination is an elimination procedure alternative to Gaussian elimination. It is very useful when dealing with totally positive matrices, for which nice stability results are known. Here we include examples, most of them test matrices used in MATLAB which are not totally positive matrices, where Neville elimination outperforms Gaussian elimination. 2010 Elsevier Inc. All rights reserved.
متن کاملA PLU-factorization of rectangular matrices by the Neville elimination
In this paper we prove that Neville elimination can be matricially described by elementary matrices. A PLU-factorization is obtained for any n×m matrix, where P is a permutation matrix, L is a lower triangular matrix (product of bidiagonal factors) and U is an upper triangular matrix. This result generalizes the Neville factorization usually applied to characterize the totally positive matrices...
متن کاملRegulators and Total Positivity
The classical regulator R of a number field K is given [F1] by a rapidly convergent series of the form R w = ∞
متن کاملTotal Positivity and Convexity Preservation
It is well established that systems of totally positive blending functions, such as the Bernstein and B-spline bases, preserve monotonicity and convexity and are generally ‘shape preserving’ [9 ]. In this paper we show that total positivity is equivalent to the preservation of all orders of convexity. By a system we understand a sequence of functions (u0, . . . , un) defined on an interval [a, ...
متن کاملTotal Positivity, Grassmannians, and Networks
The aim of this paper is to discuss a relationship between total positivity and planar directed networks. We show that the inverse boundary problem for these networks is naturally linked with the study of the totally nonnegative Grassmannian. We investigate its cell decomposition, where the cells are the totally nonnegative parts of the matroid strata. The boundary measurements of networks give...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1992
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90226-z